Theo truyền thuyết, người Tây Ban Nha biết về Bimini qua người Arawak ở Hispaniola, Cuba và Puerto Rico. Dân đảo vùng Caribe lưu truyền truyền thuyết về một miền đất tên là Beimeni hay Beniny (nguồn gốc của từ Bimini), vùng đất của sự thịnh vượng, thứ sau này trở nên gắn liền với huyền thoại về suối nước. Vào thời Ponce de León, vùng đất này được cho là nằm ở phía tây bắc Bahamas (được gọi là la Vieja trong chuyến thám hiểm của Ponce), trong khi thổ dân tại đây rất có thể đang đề cập đến một vùng đất của nền văn minh Maya.[4] Vùng này cũng bị nhầm lẫn với vùng Boinca hay Boyuca mà Juan de Solis nhắc đến, mặc dù dữ liệu hàng hải của Solis ghi rằng vùng Boinca nằm ở vịnh Honduras. Thật ra, chính vùng Boinca này mới là nơi được cho là có Suối nguồn Tuổi trẻ chứ không phải Bimini.[4] Vị thủ lĩnh người Arawak của Cuba là Sequene cũng được cho là đã cùng một nhóm nhà thám hiểm đi về phương bắc để tìm suối nguồn tuổi trẻ do không cưỡng lại được sức cám dỗ của nó, và kết cục là họ không bao giờ trở về.

Bimini và dòng nước có khả năng trị bệnh từng là chủ đề bàn tán khắp vùng Caribe. Trong một lá thư gửi đến Giáo hoàng năm 1513, nhà chép sử Pietro Martire d'Anghiera kể lại những truyện này mặc dù ông không tin chúng và thấy lo khi có quá nhiều người tin vào chúng.[5]